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Abstract. We prove that every flock generalised quadrangle contains a hemisystem, and we provide 
a construction method which unifies our results with the examples of Cossidente and Penttila in the 
classical case. 

1. Introduction 

In 1965, Segre [22 introduced the notion of a hemisystem, that is a set of lines which contains exactly 
half the lines on each point, in his work on regular systems of the Hermitian surface. Segre proved that 
there is just one hemisystem of lines (up to equivalence) of the classical generalised quadrangle H(3, 3 2 ), 
and thirty years later, it was conjectured by J. A. Thas |24l pp. 333] that there are no hemisystems 
of H(3,(? 2 ) for q > 3. However, forty years after Segre's seminal paper, Cossidente and Penttila 1 12] 
constructed, for each odd prime power q, a hemisystem of H(3,g 2 ). Since this work, hemisystems have 
received renewed attention in finite geometry (see |25l §4] ) . The concept of a hemisystem was extended by 
Cameron, Delsarte and Goethals 10 to all generalised quadrangles with the same parameters (s 2 ,s) as 
the Hermitian surface, and in addition, they showed that such an object gives rise to a partial quadrangle, 
and hence also, to a strongly regular graph. 

The only known generalised quadrangles of order (s 2 , s), s odd, are the flock generalised quadrangles, 
and we know that for s prime, these are the only elation generalised quadrangles with these parameters 
(see [6]). There are nine known infinite families of such generalised quadrangles, and at least forty other 
examples for q ^ 61 (see [7])- As far as the authors are aware, the known hemisystems of these generalised 
quadrangles are listed in [3], [5], |llj and [12 . In particular, only one hemisystem of a nonclassical flock 
generalised quadrangle has previously been constructed (in |3j). It is the main purpose of this work to 
establish the following: 

Theorem 1.1. Every flock generalised quadrangle of order (s 2 ,s), s odd, contains a hemisystem. 

If 7i is a hemisystem of a generalised quadrangle of order (s 2 , s) , then we can build a partial quadrangle 
by taking the point-set to be Ti, and the line-set to be the points of the generalised quadrangle. The point- 
graph of a partial quadrangle is strongly regular and the small number of constructions of such graphs 
are outlined later in this section. The complement of a hemisystem is again a hemisystem, however, the 
two strongly regular graphs arising may not necessarily be isomorphic (see [3] for an example of such an 
instance). A hemisystem also gives rise to a cometric 4-class association scheme that is not metric, which 
are indeed rare in the literature (see |18j ). 

We will explain precisely what the flock generalised quadrangles arc in Section [2] but we stress here 
that we rely heavily on the geometric model of Knarr |15j . This yields flock generalised quadrangles 
from substructures known as BLT-sets of the symplectic polar space W(5, qj^ The linear BLT-set yields 
the classical flock generalised quadrangle H(3,g 2 ) via this construction, and varying the BLT-set gives 
all flock generalised quadrangles. We interpret the Cossidente-Penttila hemisystems of H(3, q 2 ) in this 
model, and show that analogously, varying the BLT-set produces hemisystems of the resulting nonclas- 
sical flock generalised quadrangles. Our construction produces a considerable number of non-isomorphic 
hemisystems of flock generalised quadrangles, but computer work (reported in [4]) shows that not every 
hemisystem arises from this method. 



2000 Mathematics Subject Classification. 05B25 (primary), 05E30, 51E12 (secondary). 

^Strictly speaking, a BLT-set is a set of lines of W(3,q), but we can identify them with a set of planes incident with a 
point of W(5, q). 



2 



JOHN BAMBERG, MICHAEL GIUDICI AND GORDON F. ROYLE 



As mentioned earlier, hemisystems produce partial quadrangles. Partial quadrangles were introduced 
by Peter J. Cameron [9 as a geometry of points and lines such that every two points are on at most one 
line, there are no triangles, every line has the same number s + 1 of points, every point is incident with 
the same number t + 1 of lines, and there is a constant fi such that for every pair of noncollinear points 
there are precisely fi points collinear to both. It follows directly from these conditions that the point 
graph of this geometry is strongly regular with parameters^] 

(1 + s(t + 1)0 + st)/^, s(t + 1), s - l,fi). 

In fact, generalised quadrangles themselves are partial quadrangles with fi = t + 1, that is, they satisfy 
the extra condition that for every point P and line £ which are not incident, there is a unique point of I 
collinear with P. The only known partial quadrangles which are not generalised quadrangles are: 

• one of the seven known triangle-free strongly regular graphs, 

• one of three exceptional examples arising from caps of projective spaces, 

• those which arise from removing a point and its incident lines from a generalised quadrangle of 
order (s,s 2 ), or lastly, 

• those which arise from a hemisystem of a generalised quadrangle of order (s 2 , s), s odd. 
A partial quadrangle arising from a hemisystem has parameters PQ((s — l)/2, s 2 ,(s — l) 2 /2). 

Finally, in the Appendix, we provide a new proof that a hemisystem of a generalised quadrangle of 
order (s 2 , s), s odd, gives rise to a partial quadrangle. The method of [10 was to show that the adjacency 
matrix of the point graph had three distinct eigenvalues, whereas we adopt a more direct approach and 
make use of some basic algebraic combinatorics. 



2. BLT-sets and the Knarr model 

2.1. Polar spaces and generalised quadrangles. By a theorem of Jacques Tits, every finite 
polar space is cither a generalised quadrangle or arises from a finite vector space equipped with a non- 
degenerate reflexive sesquilinear form or a quadratic form. By Witt's Theorem, the maximal totally 
isotropic subspaces have the same algebraic dimension, which is called the rank of the polar space. We 
will assume that the reader is familiar with the fundamental theory of polar spaces, and we refer the 
reader to |14j for more details. If we take the totally isotropic subspaces containing a given subspace of a 
finite polar space, we obtain the quotient polar space of the same type but lesser rank. We use projective 
notation for polar spaces so that they differ from the standard notation for their collineation groups. 
For example, the notation W(c? — 1, q) denotes the symplectic polar space derived from the vector space 
GF(q) d equipped with a non-degenerate alternating form. Here is a summary of the notation we will use 
for polar spaces. 



Polar Space 


Notation 


Polar Space 


Notation 


Symplectic 
Hermitian 


\N(d- l,q), d even 
H(d-l,g 2 ) 


Orthogonal, elliptic 
Orthogonal, parabolic 
Orthogonal, hyperbolic 


Q~(d — l,q), d even 
Q(d- l,q), d odd 
Q + (d — l,q), d even 



Table 1: Notation for the finite polar spaces. 



The set of zeros of a homogeneous quadratic equation ^a^XiXj — in n variables over GF(q) 
defines a quadric of the projective space PG(n— 1, q), and we say that a subspace is singular with respect 
to the quadric if all of its points arc in the quadric. The associated bilinear form for the quadratic form Q 
defining the quadric is given by Bq(u,v) — Q{u + v)~Q{u) — Q(v). The radical of Bq is the set of vectors 
which are orthogonal to every other vector of the ambient vector space, and if is the only zero of Q 
in the radical of Bq, then we say that the quadric is non-singular and singular otherwise. Non-singular 
quadrics come in three different types depending on the dimension and Witt index of the quadric. In 
PG(2m, q), there is only one non-singular quadric up to equivalence (of the collineation group) and it is 
often denoted Q(2m, q); the parabolic quadric of PG(2m, q) with Witt index m. In odd dimension, we 
have the elliptic and hyperbolic quadrics Q~(2m + 1, q) and Q + (2m+ l,q) respectively, and they have 
Witt indices m and m + 1 (resp.). 

2 We use the standard notation for strongly regular graphs. The parameters (v, k, A, /x) give us the number of vertices v, 
the valency k, and the constants A and /i are the number of vertices adjacent to a pair of adjacent or nonadjacent vertices, 
respectively. 
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The (thick) classical generalised quadrangles are those which arise from equipping a vector space 
with an alternating, quadratic or Hermitian form, and they are W(3,g), Q(4, q), H(3,g 2 ), Q _ (5,g) and 
H(4, q 2 ). By taking the totally singular points and lines of the ambient projective space, we obtain the 
points and lines for the given classical generalised quadrangle. For example, W(3, q) is the incidence 
structure of all points of PG(3, q) and totally isotropic lines with respect to a null polaritjj^j and is a 
generalised quadrangle of order (q, q). The point-line dual of W(3, q) is Q(4, q), the parabolic quadric of 
PG(4,(j), and is therefore a generalised quadrangle of order (q,q) (see |21l 3.2.1]). 

2.2. Flocks of quadratic cones and BLT-sets. A quadratic cone of PG(3, q), q odd, consists of 
the q+1 lines joining a point v (the vertex) to the points of a conic of a hyperplane not on v, together with 
the points lying on these lines. A flock of the quadratic cone C with vertex v in PG(3, q) is a partition of 
the points of C\{v} into conies. J. A. Thas |23j showed that a flock gives rise to a generalised quadrangle 
of order (q 2 ,q), which we call a flock generalised quadrangle. A BLT-set of lines of W(3,<7) is a set B of 
q + 1 lines of W(3, q) such that no line of W(3, q) is concurrent with more than two lines of B. Note that 
a line of W(3, q) not in B must be concurrent with cither or 2 elements of B, so BLT-sets are sometimes 
known as (0, 2) -sets. In |2 , it was shown that, for q odd, a flock of a quadratic cone in PG(3,g) gives 
rise to a BLT-set of lines of W(3,g). Conversely, a BLT-set gives rise to possibly many flocks, however 
we only obtain one flock generalised quadrangle up to isomorphism (see [20 ). 

For q odd, Knarr |15j gave a direct geometric construction of a flock generalised quadrangle from a 
BLT-set of lines of W(3, q). If we were to construct a flock generalised quadrangle (see below j |2.3[ ) from 
a linear BLT-set of lines of W(3, q) (i.e., the q + 1 lines obtained from field reduction of a Baer subline), 
we would obtain a generalised quadrangle isomorphic to the classical object H(3,q 2 ). The BLT-sets of 
lines of W(3, q) have been classified by Law and Penttila |17j for prime powers q at most 29, and this has 
recently been extended by Betten [7] to q ^ 61. 

2.3. The Knarr model. We will require familiarity with the symplectic polar space W(5,<?) of 
rank 3. This geometry simply arises from taking the one, two and three-dimensional vector subspaces 
of GF(q) 6 for which a given alternating bilinear form restricts to the zero form (i.e., the totally isotropic 
subspaces). For example, one can take this alternating bilinear form to be defined by 

/3(x, y) = x x y§ - x^ + x 2 y 5 - x b y 2 + x 3 y 4 - x 4 y 3 . 

This bilinear form also gives us a null polarity _L of the ambient projective space PG(5,g), defined by 
U h- > U := {v 6 GF(q) 6 \ f3(u,v) — for all u E U}. We will now spend some time revising the Knarr 
construction of a flock generalised quadrangle as it is the model that we use in this paper to analyse 
hemisystems of flock generalised quadrangles. The ingredients of the Knarr construction are as follows: 

• a null polarity _L of PG(5,<j); 

• a point P of PG(5,g); 

• a BLT-set of lines O of W(3, q). 

Note that the totally isotropic lines and planes incident with P yield the quotient polar space P jP 
isomorphic to W(3, q). So we will abuse notation and identify O with a set of totally isotropic planes on 
P. Then we construct a generalised quadrangle K,(0) from the objects in the table below and incidence 
inherited from that of PG(5, q). 



Points 


Lines 


(i) 


points of PG(5,q) not in P 1 - 


(a) 


totally isotropic planes not 


on P and 








meeting some element of O 


in a line 


(ii) 


lines not incident with P but con- 


(b) 


elements of O 






tained in some element of O 








(iii) 


the point P 









The point P is the base point of the flock generalised quadrangle. It turns out (see Payne's article 
|191 Proposition 3], and in particular, |161 Chapter 5]), that if the flock generalised quadrangle JC(0) is 
nonclassical, then its automorphism group is of the form (q — 1) • (E q xi K) where E q is the Heisenberg 
group of order q 5 with a centre of order q, K is the stabiliser of the BLT-set O within PrSp(4,g) and 
the cyclic group of order q — 1 on the bottom gives us the kernel of the action on the lines through the 



A polarity p of a projective space is an involutory inclusion-reversing permutation. Furthermore, p is a null polarity 
if every point P of the projective space is incident with its image P p . 
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base point; actually there is an exception in the case of the Kantor-Knuth flock generalised quadrangles 
in which the kernel could be two or four times larger. 

2.4. An equivalence relation on a BLT-set. In a generalised quadrangle, the trace of two non- 
collinear points x and y is the set of all points collinear to both x and y (see [21, pp. 2]), and it is often 
denoted by {x, y} 1 - or Tr(a;, y). Similarly, we can define the trace Tr(^, m) of two disjoint lines £ and m 
as the set of all lines concurrent with both £ and m. So in W(3, q), the trace of any pair of disjoint lines 
consists of q+ 1 lines. The following lemma follows from §1.3.6 and §3.3.1 of |21j and will be fundamental 
in proving Lemma |2.4| 

Lemma 2.1. Let £±,£2, £3 be three pairwise disjoint lines o/W(3,q), q odd. Then 

|Tr(4,^)nTr(^ 3 )| G {0,2}. 

Given a line which is not concurrent with any member of a BLT-set of lines B of W(3, q), we obtain 
an interesting equivalence relation on the elements of B (Definition |2.3[ ) , and in order to prove that we 
indeed have such an equivalence relation, we resort to working in the dual situation in the parabolic 
quadric Q(4, q). The notional advantages of working in this setting are the perceived "extra" geometric 
structures that we have at our disposal. This duality arises from the Klein correspondence between the 
lines of PG(3,g) and Q + (5,q) (see |13j). For example, the dual of a regulus of W(3,g) is a conic of 
Q(4, q), and in some sense, non-degenerate subspaces are easier to work with than sets of lines. There are 
two isometry types for non-degenerate lines with respect to a non-singular quadric Q, namely, (i) lines 
containing no points of Q (external lines) and (ii) lines containing two points of Q (secant lines). The 
following lemma is needed for the proof of Lemma |2.4| 



Lemma 2.2. Let Q be a non-singular quadric 0/ PG(4, q), q odd, and let e be a line of PG(A,q) external 
to Q. Take three distinct points b, b' and b" of the non-singular conic e i nQ and define the following 
non-degenerate planes: 

7Tl = (6,6') ± J TT2 = {b',b"} X , 7T3 = <&",6) X . 

Let C be a degenerate hyperplane meeting tti in a secant line. Then the non-degenerate lines C H 7r 2 and 
C n 7T3 are of different isometry types. 

Proof. Suppose Q is defined by the quadratic form 

Q(x) = X\X$ + X 2 X i + £3. 

Without loss of generality, we may chose e to be the line ((1, 0, 0, 0, n), (0, 0,1,0, 0)) where n is some fixed 
non-square of GF(q), and since the stabiliser of a conic in PO(5,g) is 3-transitive on the conic, we may 
suppose that b, b' and b" are the following points of e 1 - n Q: 

b= (0,1,0,0,0), b' = (0,0,0,1,0), b" = (-1,1,0, n,n). 

Therefore, we see that 

ki = ((1,0, 0,0,0), e), 7T 2 = ((-l,0,0,n,0),e), tt 3 = ((-1,1, 0,0,0), e). 

Now a secant line of 7Ti must have nonzero projections to two of the first, third and fifth coordinates. 
Let v be a point of Q not in tt\. Below we will identify lines with 2x5 matrices, whereby the rows of 
the matrix give us the row-space of the associated 2-dimensional vector subspace. Let M be the Gram 
matrix for the bilinear form arising from Q. Now v 1 meets K\ in a line s v : 

„ -/ni,-f"" " s l 

t> v — V 1 L -2v 3 0»s0 J 

which is a secant if and only if det(s v Ms£) is a square. We have 

det(s v M S T) = det \-_tZl ~llf 5 1 = - 4 ^f " 4^5 = -4^K«5 + «I) = 4« 5 2 (^ 4 )- 



and hence V2V4 € □. Now 

and v 1 - n 7T3 = 



V 1 - n 7T 2 



2^3 — (11V1+V5) 2n^3 
— 2^3 — {nV2— t's) 2n-V3 



nvt_-\-V4 nui+V5 n(v4 — vs) 
2V3 —2v3 V4 — V5 



We want to show that det((w- L n tt 2 )M(v 1 - n 7r 2 ) T ) and det((w J - n 7r 3 )Af(t;- L n 7r 3 ) T ) are not both square 
and not both non-square. These determinants turn out to be respectively: 

A2 = 16n 2 vl(nviV2 + nv\ — v 3 — viv$ — V2V5) — 16n 2 v^v 2 (n(vi + v%) + V4 — V5) 

A 3 = 4n(w 4 — v 5 ) 2 (— n(viv 5 + v 3 ) + m^Uj + v\ — W4W5) = 4n(w 4 — v 5 ) 2 V4(n(vi + v 2 ) + v A — v 5 ). 
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So the product of A 2 and A 3 is 

8 2 n 3 vl(v 4 - v 5 ) 2 (n(vi + v 2 ) + Vi - v^^v^), 

and since V2V4 G we see that A2A3 is simply a product of n and a square. Therefore A2A3 is a 
non-square and hence the lines v fl 7T2 and v tl tt^ are of different isometry types with respect to the 
quadric Q; thus completing the proof. □ 

Definition 2.3. Let B be a BLT-set of lines of\N{i,q) and let £ be a line of\N(3,q) disjoint from every 
member of B. Define a binary relation =g on B by setting b =1 b' if and only if 

b=b' or Tr(6, £) n Tr(b', £) = 0. 

Lemma 2.4. The relation =1 given by Definition \ 2.3\ is an equivalence relation with two equivalence 
classes of equal size. 

Proof. First note that =1 is trivially reflexive and symmetric, so we will prove that =1 is transitive 
(by using the contrapositive statement of the standard definition). Suppose we have three elements 
b,b',b" of B such that Tr(b,£) n Tr(6",£) ^ 0, that is, there is some line m meeting £, b and 6". To 
establish transitivity, we will show that Tr(b',£) must meet either Tr(6, £) or Tr(b",£). Let us look at the 
dual situation in the parabolic quadric Q(4,q), and write x D for the dual object corresponding to x. 




Figure 1: The dual situation. 



Then £ corresponds to a point £ D , Tr(b,£) and Tr(b",£) translate to conic sections of the cone C on 
the perp of £ D , and the two elements of Tr(6,i) n Tr(b",£) give us the two points of the secant line s to 
the conic given by the intersection of the perps of the points b D and (b") D dual to b and b" . Let ir 2 and 
£3 be the conies arising from taking the perps of the lines (b D , (b') D ) and ((b') D , (b") D ). Then by Lemma 
C meets 772 and tt^ in non-degenerate lines of different types. This means that the perp of £ D must 



2.2 



meet one of 7T2 and tt^ in a secant line of Q(4, q), which is equivalent to Tr(b',£) meeting either Tr(b,£) 
or Tt(b' ,£) in two elements. Therefore =g is transitive, and hence, an equivalence relation. 



Now for an arbitrary pair of distinct elements 6, 6' € 2?, we know from Lemma 2.1 that the cardinality 
of Tr(6, £) D Tr(6', £) is or 2. So the number of elements of B which are not equivalent to b under =1 is 
(q + l)/2. Therefore, the size of the equivalence class of b is also (q + l)/2 and we have completed the 
proof. □ 

3. A construction of hemisystems of flock generalised quadrangles 

Construction 3.1. Consider a flock generalised quadrangle K,{0) in the Knarr model with base point P 
and null polarity J_. Fix a totally isotropic line £ in P 1 - that is disjoint from every element of O. Suppose 
there is a partition of O into two halves + , 0~ . For a subset S of the totally isotropic planes on £, let 
be the line^ of JC{0) that meet some element of ± in a line, and which meet some element of S in 
a point. For any point X ^ P- 1 and it G O, define X v by 

Note that any X* is a totally isotropic plane on £. 

^Recall that the lines of K,(0) are each totally isotropic planes of W(5, q). 
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Theorem 3.2. Let S be a subset of size (q — 1) /2 of the totally isotropic planes on £ except (P, £) , and 
let S c be the complementary set of (q + l)/2 planes on I (except (P,£) ). In Construction 3.1 the set 



+ U £+ U C sc 

of lines of JC(0) is a hemisystem if and only if the following regularity condition holds for any point 
XgP^,^: 

\{TreO + | x* e S}\ = \{n e O- I X n eS}\. 

Proof. For each point X not in P- 1 , we can associate a vector X as follows: 

X:=[a,a% a = \{n € O \ X* e S}\, a c = \{n e O \ X w e S c }\. 

This allows us to partition the points of /C(O) so that we can easily construct a tactical decomposition 
matrix as follows. Consider the matrix whose columns are indexed by + , Cg, £^ c , and whose 

rows are indexed by a partition of the points of IC(0) which we describe as follows. The single element 
P is one part of the partition, and the points of type (ii) split into two parts depending if the given point 
is in some element of + or (D~ . (Note that such a point cannot belong to two elements of O). For the 
points of type (i), those in £ x are partitioned by S and S c . For those outside of £ x , we partition the 
points X according to their vector value X. 

To show that 0+ U £+ U £ sc is a hemisystem, we need to show that the corresponding columns in 
this matrix add to the constant column-vector with each entry equal to (q + l)/2. The initial 1+2 + 2 
rows of the table can be filled in easily, and we then have 





o+ 


0- 


'-S 


L- S c 










p 


5(9 + 1) 


1(9 + 1) 


















Point (i) in elt. S 








2(9+1) 







|(9 + 1) 







Point (i) in elt. S c 











2(9+ 

1(9 + 


1) 





1(9 + 


1) 


Point (ii) in elt. 0+ 


1 





1(9-1) 


1) 










Point (ii) in elt. 0~ 





1 










1(9-1) 


1(9 + 


1) 


Point (i) X not in £ ± , 








? 


? 




7 


7 




and X = [a, a c ] 



















So now we are left with the submatrix defined by the points of type (i) that are not in £ . Let us consider 
one row of this submatrix, representing those points X which have a constant value for X, say [a, a c \. 
First notice that a + a c = q + 1 and hence by the regularity condition of the hypothesis, we know that 
the corresponding row of the matrix is 





0+ 


O- 


c + 


£+ 






X <£ £ ± , X = [a,a c ] 








\a 









It therefore follows that + U U £ Sc is a hemisystem. 



□ 



Corollary 3.3. Suppose in Construction 3.1 that for all X ^ P ,£ 



{X" \tteO+} = {X 7T |vre0-}. 

Then the set + U U C~^ c of lines of K-(O) is a hemisystem for any choice of S with \S\ = (q — l)/2. 

The objective in the remainder of this section is to find a method for finding a partition of O and a 
line £ such that the condition of Corollary |3.3| is satisfied. 



Remark 3.4. It is not known whether every hemisystem arising from Theorem \3.S\ must also satisfy the 
stronger condition of the above corollary. 

Now we look to the generalised quadrangle W(3, q) and certain totally isotropic lines which respect a 
partition of the BLT-set B. Recall from Section |2~2| that any line of W(3, q) not in B must be concurrent 
with or 2 elements of B. So in particular, if we fix a point X not in any element of B, then the map 

6m (i^ni 1 ) 

from B to lines on X is two-to-one (see also [TJ Lemma 3.4]). 

Definition 3.5. Let B + and B~ be a partition of a BLT-set B of lines of W (3, q). Then a totally isotropic 
line £ not meeting any element of B is compatible with the partition {B + ,B~} if for all X G £, we have 

{(x,bnx x ) \ beB+} = {(x,bnx ± ) \ beB~}. 



We can identify when Corollary 3.3 holds by just looking to the quotient symplectic space P /P. 
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Lemma 3.6. Consider a flock generalised quadrangle JC{0) in the Knarr model with base point P and 
null polarity _L. Fix a totally isotropic line I in P^ that is disjoint from every element of O . Suppose 
there is a partition of O into two halves + and 0~ . Then the following two conditions are equivalent: 

(i) For all E £ P^,^, we have | tt e 0+} = {E* | tt £ 0~}. 

(ii) The line (P,£)/P of the quotient symplectic space P^ / P is compatible with the following parti- 
tion of the projection of O to P ± /P: 

0+/P := {tt jP I tt G 0+], 0~/P := {tt/P \ tt £ O'}. 

Proof. Let E ^ P^,^. We will show that the two sets of objects are in bijective correspondence, 
and to do this, we break the proof down into steps. These steps require us to define six sets of objects as 
follows. Let: 

• Planes(P) be the set of planes on P not meeting £; 

• Lines(P- L n (P 1 , P)) be the set of lines on P in the 3-space P- 1 n (■£- L , E), meeting (P, t) in P; 

• Planes(P J - n (£ , E}) be the set of planes on P inside P- 1 n (£ , E) meeting £ in a point; 

• Planes(P) be the set of planes on E not meeting (P,£); 

• Points(P- L (~l £^) be the set of points of the plane E 1 - n not in P^\ 

• Planes(^) be the set of planes on £, not on P. 

In fact, we will eventually establish that the diagram below commutes, and it will serve as a guide 
to showing that <& on the bottom line is bijective by proving that particular maps are surjections whose 
preimages yield regular partitions: 

Planes(P) ^(E^n,) ; Planes{E) 



7ri-^7rn(P ,E) 



cn-^nP 



Lmes(P- L n {£ ± ,E)) — U Points^- 1 n P 1 ) 

m^(ro,m- L nP-) X^{i,X) 

Planes(P- L n (£ ± ,E)) — ^— » Planes(^) 

where <& is defined by 

$ : (m,m ± n£- L ) -» {£,£^ n (E, E 1 - n 7r m }}, (?r m := (m,m ± n £ ± )). 

Let us look at these maps in turn. It is not difficult to see that the map tt i— > ttD (^ _L , E) is a g-to-one 
surjective map from Planes(P) onto Lines(P J - n (£ _L , E)), as each element of Lines(P- L n (£ _L , P)) is incident 
with g elements of Planes(P). The map m i— ► (to, to 1 - n £"*") is also a q-to-one surjective map, but this 
time from Lines(P ± n {£^,E)) onto Planes(P- L n (£ ± ,E)), since each element of Planes(P- L n {£^,E)) 
contains q elements of Lines(P ± n (P^P)). So the composition of these maps, which we see in the 
diagram as "down from the top left to the bottom left", is a g 2 -to-one surjective map from Planes(P) 
onto Planes(P J - n {£-*-, E)). If we can show that the map tt i— » {I, I 1 - n (P, E 1 - n tt)) is a g 2 -to-one 
surjection, then $ will be well-defined and bijective. Now the map tt (E, E 1 - n 7r) is injective since if 
{E, E 1 - n 7Ti) = (E, E 1 - n 7T2) for two distinct planes tt\ and TT2 , then P 1 - n tt\ and P 1 - n 7T2 are coplanar 
and hence meet in at least a point, which implies that P £ P^; a contradiction. Now we work our 
way down the right hand side of the diagram. The map a *— > a n £ ^ is clearly a g-to-one surjection (as 
every point of Points(P J - n £ ± ) is incident with q elements of Planes(P)), and the map X i— > (£,X) from 
Points(P J - n £ ± ) to P\anes(£) is also a g-to-one surjection. So we see that the composition of the maps 
traversing downwards on the right-hand side of the diagram is a g 2 -to-one surjection. Therefore it follows 
that the left-to-right maps in the diagram are each bijections, and in particular, $ is a bijection. 

So we have established that condition (i) of the hypothesis is equivalent to the condition that for all 
E i P^.l 1 - we have 

(1) {(m.m 1 ^ 1 ) | m = ttH {£ ± ,E),tt £ + } = {(to, to- 1 n P 1 ) | to = tt n (P 1 , P), tt £ 0~}. 

Now we project by P to the symplectic space P^/P (which is isomorphic to \N(3,q)). The image of O 
under the projection is a BLT-sct of lines of P^/P. The plane (P, £} is mapped to a line which does not 
meet any element of the BLT-set of lines. If tt £ O, then the line to = tt n (P 1 , P) projects to the unique 
point on tt j P which is collincar to the point (£ n P ± )/P on (P,£)/P. 
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The choice of E corresponds to the choice of the point on (P, £) / P. So the condition ([I]) is equivalent 
to having, for all points X on the line (P,£)/P, 

{(i.fcni 1 ) | b e o + /P} = {(i^ni 1 ) | be o~/p}, 

that is, (P,£)/P is compatible with the partition {0+/P, 0~/P}. □ 

The remaining ingredient for the proof of Theorem |1.1| is the following: 

Theorem 3.7. Consider a set O of totally isotropic planes of W(5, q) each incident with a point P such 
that 

B := {tt/P I 7T S O} 

is a BLT-set of lines of the quotient symplectic space P ± /P = W(3, q). Suppose, furthermore, that we 
have a line £ of P^/P not meeting any element of B, and let =g be the binary relation on B given in 
Definition\2.3\ Then £ is compatible with the equivalence classes of =g. 



Proof. Let B + and B~ be the two equivalence classes of =£. Let E be a point on £, and let to be a 
line on E concurrent with two distinct elements b and b' of B. Since to is both an element of Tr(6, £) and 
Tr(b' ,£), it is clear that b ^ b'; that is b and b' lie in different =^-classes. Hence whenever we have a line 
to concurrent with £ and concurrent with two elements b and b' of B, then to = (E, bPiE- 1 ) = (E, b' f)E ) 
where E = to n £, and we can assume that b £ B + and b' e B~ . So it follows, that for all E € £, we have 
{(E, b n E^-) \ beB+} = {{E,b' n E^) | b' E B~}. Therefore £ is compatible with {£+,£-}. □ 



So together with Corollary |3.3| and Lemma |3.6| we obtain a hemisystem of the associated flock 
generalised quadrangle and hence we have proved Theorem |1.1| 

Remark 3.8. 



(1) The hemisystem one obtains from Corollary 3.3 depends on the choice of a set S of (q — l)/2 



totally isotropic planes on a line £ (in P 1 - disjoint from every element of O). For a set O and 
line £ as above, we can obtain different hemisy stems by the choice ofS, which we explore further 
in g]. 

(2) To our knowledge, the only possible partition {0 + ,0~} that works for a given line £ is the one 
arising from the equivalence relation =g. We have found no counter-examples in small flock 
generalised quadrangles. 

4. The Cossidente-Penttila hemisystems 



As we mentioned in the introduction, Cossidente and Penttila |12j produced for each odd prime 
power q, a hemisystem of H(3, q 2 ) admitting Pf2 _ (4, q). Their construction can be summarised as follows. 
Consider an elliptic quadric £ = Q~(3,q) whose defining polarity commutes with the polarity defining a 
fixed Hcrmitian variety H(3, q 2 ). We then sec that all the q 2 + 1 singular points of £ are totally isotropic 
points of H(3,q 2 ), and each totally isotropic line of H(3,q 2 ) meets £ in either no points or one point 
(see the first line of the proof of |12l Proposition 2.3]). We may call such lines external and tangent 
respectively. The key ingredient is the action of the perfect group Pfi~(4,<7) on the lines of H(3,<7 2 ); it 
has two orbits on tangents and two orbits on externals (this follows from the proof of [12, Theorem 3.1]). 
Take one of each and their union is a hemisystem admitting Pfi~(4, q). In fact, it is clear that this is 
the only way one can obtain a hemisystem admitting this group Pf2 _ (4, q) stabilising £. We will show 
in this section that the Cossidente-Penttila hemisystems can be constructed from Theorem |3.1[ and we 
first interpret the original construction in the following way: 
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Lemma 4.1. Let q be an odd prime power and consider an elliptic quadric £ := Q~(3,g) and Hermitian 
variety H(3,<? 2 ) whose defining polarities commute. Let G be the subgroup PQ _ (4,<7) stabilising £ and let 
f2 be one of the two orbits of size q 2 {q 2 — l)/2 of G on totally isotropic lines of H(3, q 2 ) external to £. 
Fix a point P € £ and let V + and V~ be the two orbits of Gp on lines on P. Let M + be the set of lines 
of £1 which meet a unique element ofV + in a point. Let Mr be comprised of the set of lines of which 
meet a unique element of V~ in a point, together with the tangent lines which meet a unique element of 
V~ in a point. Then 



is a hemisystem o/H(3, q 2 ) admitting G, and hence, is equivalent to a Cossidente-Penttila hemisystem. 

Proof. Let M^ be the tangent lines of M~ and let M~^ be the external lines of Mr . We will 
show that P + U M^ is a G-orbit on tangents and that M~^ U M + is a G-orbit on externals. Clearly 
= M F ]UM + as every line of f2 must meet P- 1 and hence is concurrent with some element of V + or V~ . 
Also, M^p is an orbit of Gp on tangents. Let Y be a point of H(3, q 2 ) not in £ but "nearby" to £, that is, 
there is some point X of £ such that Y is collinear with X in H(3, q 2 ). Now there are q 2 (q 2 + l)(q + l)/2 
"nearby" points in total (by the last paragraph of the proof of 1 121 Proposition 2.2]), there are q 2 + 1 
points of £ and any point of £ is collinear to q 2 (q + 1) other points of H(3, q 2 ). So there are exactly 
two lines on Y which are tangent to £, and these two lines are in different G-orbits. Now suppose we 
have an element m € M^. Then m is concurrent with a unique line on P in a point Y, say, and the 
two tangents on Y (namely m and (P,Y)) are in different G-orbits and (P,Y) E V~ by the definition 
of M^p. Therefore, P + U M^ is contained in a G-orbit, but since it has cardinality half the number of 
tangents, V + U M^ is a G-orbit on tangents. So we see that V + U M + U Mr is the union of a G-orbit 
on externals and a G-orbit on tangents, and so it follows that it is equivalent to a Cossidente-Penttila 
hemisystem. □ 

4.1. The Knarr model is a generalisation of field reduction. One can view the Knarr model 
of a flock generalised quadrangle as a generalisation of the field reduction of H(3, q 2 ) to W(7, q), and we 
will take some time now to explain how this works. Let <1> be the map from H(3, q 2 ) to W(7, q) obtained 
by identifying GF(q 2 ) with GF(q) 2 such that the four-dimensional vector space over GF(<7 2 ) becomes an 
eight-dimensional vector space over GF(q). Let £ be an element of GF(q 2 ) not in GF(q) whose relative 
trace T g 2^ g (£) = £ + £ 9 is zero. Then the following form is bilinear and alternating over GF(g): 



where /3 is the original Hermitian form over GF(q 2 ). Under this correspondence points go to lines, lines 
go to solids, and so forth. Fix a point P of H(3, q 2 ) and the q + 1 Hermitian lines V incident with P. 
Then under 4>, we obtain a symplectic line P* of W(7, q) and q+l symplectic solids T 5 *. Now let II be a 
hyperplane of PG(7, q) such that H 1 ^ is a point on P*. Consider the following projection map from totally 
isotropic subspaces of W(7, q) to totally isotropic subspaces of the quotient polar space n/n^ = W(5, q): 



V + UM + UM 



B(u, v) = T q 2^ q (£_ ■ 0(u, v)) 



(2) 



p ■. u h-> (nn (u ± ,u))/u- 



The composition of <& and p then gives us the Knarr model of H(3, q 2 ): 



Objects in H(3,g 2 ) 



Objects in W(5,<j) 



P 

Lines on P 

Points collinear with P 
Points not collinear with P 
Lines not on P 



Point P*P of W(5, q) 

BLT-set of totally isotropic planes on P^ p 

Lines incident with some BLT-set element, not incident with P*P 
Points not collinear with P^ p 

Planes, not on P* p , which meet some BLT-set element in a line 



Table 2: The Knarr model of H(3, q 2 ) obtained via field reduction and projection. 
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4.2. The elliptic quadric in W(7,q). It will be useful in understanding and proving Theorem 4.2 
to geometrically describe the image of the elliptic quadric £ in W(7, q). Let V be a 4-dimensional vector 
space over GF(g 2 ) with q odd, equipped with a non-degenerate Hermitian form (3. Let {v%, Vi, v^, U4} be 
a basis for V such that the determinant of the Gram matrix of with respect to this basis is a nonsquare 
in GF(q). (For example, take an orthonormal basis and multiply the first basis element by a primitive 
element of GF(g 2 ).) Let U be the GF(<7)-span of {ui, i>2, V3, V4}. Then V — U ® GF(q 2 ) and the restriction 
/3i of [3 to {/ is a symmetric bilinear form associated with an elliptic quadratic form. Then g £ _ (4,g) 
acts on V such that (it ® A) 9 = u s (g> A for all 5 € 0~(4, q), u £ U and A 6 GF(g 2 ). This action preserves 
the form (3 and so we have an embedding of isometry groups 0~(4,q) ^ U(4,q 2 ). 



Now recall from Section 4.1 that V is also an 8-dimensional vector space over GF(q) and is equipped 
with a non-degenerate alternating form B = T g 2^ g (£ • j3) where T g 2^ g (£) = 0. Now for u ® A, it) <E> A* G 
[/ g) GF(g 2 ), we have 

l?(it ® A, ti> ® /i) = T g 2^ g (£ • /3(u (g) A, id <£> /x)) 

= T g 2^(^A/i 9 • j3(u <g> 1, w <g> 1)) 
= p 1 {u 1 w)J q ^ q {^ q ) 

since /3i(u,w) £ GF(g). Moreover, /3a(A, fi) = T g 2^ g (£Att 9 ) is an alternating form on the 2-dimensional 
space W = GF(q 2 ) as Aii 9 defines a Hermitian form on W. From now on we consider W as a 2-dimensional 
vector space over GF(g) such that V = U®W . Also, given the symmetric form (3\ on U and the alternating 
form P2 on 14 7 we have 

B(ui ® till, 1*2 ® W2) = /3l(itl,it2)^2(wi,'i«2)- 

Then the central product _ (4,q) o Sp(2,g) acts naturally on V via (u ® w) 1 ^ 9 '^ — u 9 <S> w h for all 
g e _ (4, q),h £ Sp(2, q),u £ U and to e W, and this action preserves the form B. 



4.3. A Knarr model of the Cossidente-Penttila hemisystems. By the following result, we 
see how one can obtain the Cossidente-Penttila hemisystems via Theorem |3.1| First we summarise in a 
table the notation which we are using in this section: 



Object Description 

£ an elliptic quadric embedded in H(3, q 2 ) 

G subgroup Pf2~(4, q) stabilising £ 

f2 a G-orbit on totally isotropic lines of H(3, q 2 ) external to £ 

V lines on P 

V+,V~ G-orbits on V 

yVi + set of lines of Q which meet an element of V + in a point 

A4~ set of lines of £7 which meet an element of V~ in a point, together with the tangent lines 
which an element of V~ in a point 

Q- (p-)*P 



Theorem 4.2. Consider the q 2 + 1 points £* p of W(5, q) obtained by field reduction to W(7,g) and 
projection to W(5, q) as described above. Then £* p spans a solid whose image under the null polarity is a 
totally isotropic line I o/W(5,q). For a subset S of the totally isotropic planes on I, let be the totally 
isotropic planes o/W(5,g) that meet some element of O in a line, and that meet some element of S in 
a point. Let 1Z be the set of (t.i.) planes on i that meet some element of (A4 + )® p in a point. Then 1Z 
has size (q-l)/2, (M+^f = C+ and (M-)^ p = C nc . 

PROOF. First we show that £* p spans a solid whose perp is a totally isotropic line of W(5, q). Recall 
from the discussion in Section |4.2| that we can write our 8-dimensional vector space V as U ® W where 
U carries a symmetric bilinear form of minus type (and is 4-dimensional) and W carries an alternating 
bilinear form (and is 2-dimcnsional) such that the "product" of these two forms defines a non-degenerate 
alternating bilinear form on V. Let u £ U be a totally singular vector with respect to the elliptic form 
on U. Then (u) ® W is a totally isotropic line in V with respect to B, and so we will identify P* p with 
((it) (g> W) p . Fix w £ W and let X — (u <E> w). Then X 1 - is a hyperplane containing u 1 - <£> W. We can 
also find an element u £ U such that (3(u, u) 0. Then B(u ® w,u® w) = (3i(u, u)02(w, w) — 0. Hence 
X 1 - = (u (g) w,^ (g) W). 

Now we may write the image of our elliptic quadric as 



£* = {(u')®W\ v! £ c/; ft («',«') = 0}. 
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Then for (u 1 ) <g> W € £ we have 

I (u (8) w) if m £ u- 1 - 

The only totally singular point in u 1 - is u, so 

({X- 1 n E | E e £ *}) = (it <8> W, «' <g> it; | u' <^ it 1 ) = (U ® w,u & W), 

which is a 4-dimensional projective space whose perp is a totally isotropic plane of W(7, q). So returning 
to our model, we can substitute in this argument X 1 - for the the hyperplane II in the Knarr model (12| 
and we see that £® p spans a solid whose perp is a totally isotropic line £ of W(5, q). 

Now consider the set TZ of totally isotropic planes on £ that meet some element of (A4 + )® p in a point. 
First note that for every line to of H(3, q 2 ), we have that to* p meets £ in a point (n.b., _L now denotes 
the polarity defining W(5,q)). Moreover, if to is a tangent line to £, then to* p PI £ € £* p . Now £* 
contains the line P* = (it) (g> W, and the other lines (vf) ® W meet the totally isotropic solid (Z7 (8 w) in 
a point. So £* p consists precisely of the point P* p and the points of the totally isotropic plane (U ® u>) p 
which are not on £. This plane (U ® w;) p is incident with £, so we know that just two of the planes on 
£ meet the images of tangent lines under <I>p, whereas the remaining q — 1 planes meet the images of 
external lines. It is then not difficult to ascertain that half of these q — 1 planes are the elements of TZ. 

By definition, + is the image of V + under $p. Let to £ A4 + , that is, m G O and m meets some 
element of b € P + in a point £7. Then to* is a solid meeting the solid 6* in the line P*. So m* p is a plane 
meeting an element of + in £'* p , the latter being a line as P* ^ X- 1 . Now to* p meets £ x in a point, 
and so there is a unique totally isotropic plane on £ which meets to* p in a point, namely {£,1^ H to* p ). 
By definition, this plane must be an element of TZ, and hence, to* p G It is not difficult to show 

that the cardinalities of A4 + and L\ are equal to q 2 (q 2 — l)/4 and hence (M. + )® p = L\. By a similar 
argument, we have that (.M _ )* p = /^c- □ 

Corollary 4.3. The Cossidente-Penttila hemisystem o/H(3,g 2 ) can be described as + U U m 
i/ie Knarr model IC(0) of H(3,q 2 ) ; £/ia£ is, £/ie Cossidente-Penttila hemisystems occur as examples of 
output of our Construction [X7| 
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5. Appendix: A proof that a hemisystem yields a partial quadrangle 

Let Q be a generalised quadrangle of order (s, s 2 ), s > 1 odd. If V is the set of points of Q, then the 
algebra CP of functions from V to C decomposes into an orthogonal decomposition of three irreducible 
subspaces V°, V + and V~, which are in fact eigenspaccs for the adjacency matrix of Q with eigenvalues 
s(s 2 + 1), s — 1 and — s 2 — 1 respectively. Moreover, V° is just the subspace of constant functions from V 
to C, which is spanned by the all-one function j. We will be considering multisets of elements of P, that 
is, functions from P to the non-negative integers No- To make our notation simpler, we will avoid using 
the symbol "chi" and a subscript for the characteristic function of a multiset, rather we will simply use 
the multiset itself if it is clear that we are using it as an element of CP. 

A weighted tight set is any multiset v of NqV such that v € V° @ V + . Similarly, a weighted m-ovoid 
is any multiset residing in V° V~ . An example of a weighted m-ovoid is a hemisystem of points of a 
generalised quadrangle; the dual notion of a hemisystem of lines (see [5j Lemma 1]). The scalar product 
A • B of two multisets A and B gives us the function i i— » A(i)B(i), which one can think of as the 
generalisation of the intersection of two sets. Therefore, we write |A| for A • j. So suppose we have a 
weighted tight set v + and a weighted m-ovoid v~ . Then by orthogonal projection, we see that 

\ v +\ \ v -\ 
v + - w-j e V+ and v~ - L— 1 j € V~ 
\V\ \V\ 

and hence these two vectors are orthogonal to one another. This observation then implies that v + and 
v~ meet in a number of elements determined by their sizes: 



\v\ ■ 

(Note that \V\ is simply the number (s + l)(s 3 + 1) of points of Q). 

Lemma 5.1. Let x and y be two noncollinear points of Q and consider the multiset T of points consisting 
of {x,y} x and s copies of x and y. Then T is a weighted tight set. 

PROOF. Consider the function v := (s 3 + \)T — (s + We will show that v is an eigenvector 
of the adjacency matrix A with eigenvalue s — 1. Now we collect a few formulae which are simple to 
demonstrate with geometric arguments, plus the fact that the size of {x, y, z} 1 - is s + 1, where x, y, z are 
pairwise noncollinear (see [8]): 

j A = s(s 2 + 

{x, y}^A ={s + l)j - s ■ (x 1 - + y x ) + (s - 1) ■ {x, y}^ + s 2 ■ {x, y}, 
{x,y}A = x 1 - + y 1 - - {x,y}. 

So 

TA = {x, y}^A + s ■ (xA) + s ■ (yA) 

= (s+ l)j + (s - l){x, y} 1 - + (s 2 - s){x, y} 
= (s + l)j + (s-l)T 

It then follows that v is an eigenvector of the adjacency matrix A with eigenvalue s — 1. □ 

Theorem 5.2. Let H be a set of points of Q giving rise to a hemisystem of the dual of Q. Then the 
geometry T obtained by restricting the point-set of Q to H. is a partial quadrangle. 

Proof. Clearly every two points of T share at most one line and there are no triangles in T, so it 
suffices to prove the " y, condition" . Let x, y be two arbitrary noncollinear points in TL and let fi be the 
number of points of 7i which are collinear to both x and y. Note that x 1 - n y consists of s 2 + 1 points 
in Q. We simply use the above lemma to show that \i is independent of the choice of x and y. Consider 
the multiset T of points consisting of {x, y}- 1 and s copies of x and y. So in other words, this multiset 
can be expressed by T = {x, y} 1 - + s({x} + {y}). Simply note now that 

7 " H T •U = {x^} 1 ^ •U + s({x} •H) + s({y} •U) =// + 2s 



(s+l)(s 3 + l) 

and hence \i — \{{s 2 + 1) + 2s) — 2s = (s — l) 2 /2. Therefore T is a partial quadrangle. □ 
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